public class TreeNode {
   public int val=0;
   public TreeNode left=null;
   public TreeNode right=null;

    public TreeNode(int val) {
        this.val = val;
    }
}
